That dog is pretty much like any other. Can you think of something that it might want?
How about a bone?
You can find a couple near the bouncing woman's hut on the first island.
You want to make sure that that dog goes a long way.
Down a long way, that is.